COLOR ENHANCEMENT METHOD 

Related Applications 

This application incorporates by reference the disclosures of our concurrently filed 
application no. (Docket 3570) entitled Method For Color Detection In Video Images and 
our US Provisional Application No. 60/108,339 filed November 13, 1998. 

Field of the Invention 

The present invention relates to a method and apparatus for adjusting the contrast 
of a video image in a color video camera. More particularly, the invention provides for 
contrast adjustment with color gain adjustment in each field of video so that consistent 
hue values are maintained between fields and the resulting image more closely 
approximates the dynamic range of the human eye. 

Background of the Invention 

A variety of discrimination systems, operating in a range of circumstances, use 
color analysis as a basic tool. An example can be found in agriculture, where a green 
area, such as a weed or other target plant, is to be detected within an area.of another _ 
color, such as brown soil, in order to be sprayed. However, plant material on the ground, 
under natural, outdoor conditions, is not easily detected based on color detection if the 
detection equipment is a conventional video camera. The true color (hue) and brightness 
of objects may be altered in the video image, depending on the prevailing light level and 
on whether the object is in direct sunlight or in dark shade. 

Color, as perceived by the human eye, can be described in terms of the three 
components lightness, hue and saturation as illustrated in Fig. 1. 

Lightness L* is the perceptual human response to luminance Y, a CIE 
(Commission Internationale de L'Eclairage ) quantity, defined as the radiant power 
weighted by a spectral sensitivity function that is characteristic of vision. Roughly 
speaking, areas appearing brighter that emit more light, have higher luminance Y. 
Lightness L* is related to luminance Y through the formula 

L* = 1 1 6(Y/Y n ) 1/3 -1 6; 0.008856^Y/Y n 
where Y n is the luminance of the white reference. Therefore, in practice, one can work 
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with either quantity. In the 3-dimensional color space illustrated in Fig. 1, lightness L* 
varies from black to white. 

Saturation is the colorfulness of an area judged in proportion to its luminance. 
Roughly speaking, the more the spectral power distribution (SPD) of a light source is 
concentrated at one wavelength, the more saturated will be the associated color. A color 
can be desaturated by adding light that contains power at all wavelengths. In Fig. 1, 
saturation is the length of the vector extending from the vertical axis. 

Hue is the attribute of visual sensation according to which an area appears to be 
similar to one of the perceived colors, red, yellow, green and blue, or a combination of 
two of them. Roughly speaking, if the dominant wavelength of the SPD shifts, the hue 
of the associated color will shift. In Fig. 1, the hue is determined by the angle of the 
vector. 

When capturing images, cameras can have their exposure and color balance 
settings adjusted. The exposure is adjusted in order to achieve a desired level of 
luminance. The color balance is adjusted so that the colors in the image are at their 
desired hues. 

[n_the case of a video camera using a charge coupled device (CCD) as the image 
sensor, the exposure may be adjusted by adjusting the shutter speed and/or the analog 
gain. Shutter speed refers to the amount of time which the image sensor is exposed to 
the image. In a typical CCD application, the shutter speed is controlled electronically by 
controlling the number of overflow drain pulses (OFD) applied to the sensor to discharge 
the accumulated charge in the individual CCD pixel sites. 

Analog gain refers to the gain of the analog amplifier immediately after the CCD. 
The signal output from a CCD is an analog signal comprising a reference voltage and a 
readout voltage for each pixel site. The first stage of processing the video signal output 
from the sensor is to determine the difference between the reference and readout 
voltage, and then amplify the difference signal for subsequent processing. 

By adjusting the settings for shutter speed and analog gain, the luminance level 
of pixels in the output signal can be brought in a range optimum for signal processing. 
The absolute values of the luminance voltage levels at specific colors and intensities are 
defined by international standard. To ensure accurate signal processing, it is desired to 



maintain the luminance levels in the midrange of a workable range having an upper limit 
Max Level (Fig. 6A) and a lower limit Min Level so that noise at low levels and overflow 
at high levels does not interfere with the processing. 

The color balance is adjusted by adjusting the color gains in the digital signal 
processor (DSP) of a conventional camera. The color gains are adjusted at their desired 
levels so that the overall image color, when viewed on a vectorscope, is centered around 
white. 

Consider the case where a scene is illuminated with a steady light source and the 
scene is captured by a conventional color camera with two different shutter speeds. Two 
slightly different images are obtained. The luminance levels of the two images are 
different since they were captured with different shutter speeds. The saturation levels of 
the two images are also different, as saturation depends on lightness, and thus on 
luminance. However, the hues of the colors in both images should be identical, since the 
color makeup, the SPD, of the two images is the same, as determined by the steady light 
source. 

Consider now the case where two images of a scene are captured using a 
different light source for each image, but the same shutter speed and color gain settings. 
in the camera are maintained. The two images are different as the luminance and 
saturation levels are different. In addition, the hues are different in the two images 
because the color makeup of the incident light is different in each case, and the same 
color gain settings have been used for each image. 

A standard approach to adjusting the video image to the scene being captured is 
to adjust the shutter speed of the CCD, and to adjust the analog gain of the CCD output 
signal, so that the analog output signal is within a desired range of operation. In 
situations where there is a large contrast between the darkest and brightest areas, the 
resulting image will either have areas which appear darker in the video image than they 
actually are, or areas which appear overexposed and brighter than they actually are. 

There are prior art video camera systems that try to compensate for non-uniform 
lighting. Some of these systems use adaptive exposure algorithms that determine two 
different shutter speeds and/or analog gain settings, for alternating fields of video, 
targeting bright areas and dark areas, respectively. Typically, these video camera 



systems use the same color gain settings for each field of video. As a result, the hue 
values between alternating fields of video are inconsistent. 

Summary of the Invention 

5 An object of the present invention to provide a technique for enhancing the color 

information in a video image of a scene while adjusting the contrast of the image, the 

scene being illuminated with varying or non-uniform lighting. 

According to the present invention, there is provided a method for processing a 

video image in a video camera having exposure and color balance adjustment means, 
10 the method comprising the step of adjusting the exposure and color balance settings on 

alternate fields of video, 
g A further object of the invention is to provide a method of, and apparatus for, 

|7j processing a video image in a video camera having shutter speed, analog gain and color 
! ^ balance adjustment means, the method comprising the steps of: a) obtaining a luminance 
t§ signal from the video camera, in a digital format; b) analyzing the luminance signal over 

a first field of video; c) determining, based on the analyzed luminance signal, a first set 
IT of control signals including a first shutter speed control signal and a first analog gain 

!^ signal, the first set of control signals causing the luminance of a majority of pixels in a 

in 

i|3 field of video to be below a first limit defining a workable range of luminance; d) 

2^ determining, from the first set of control signals, a first set of color balance settings; e) 
during a second field of video, applying the first shutter speed control signal, the first 
analog gain signal and the first set of color balance settings to the shutter speed, analog 
gain and color balance adjustment means, respectively; f) analyzing the luminance signal 
over the second field of video; g) determining, based on the analyzed luminance signal, 

25 a second set of control signals including a second shutter speed control signal and a 
second analog gain signal , the second set of control signals causing the luminance of 
a majority of pixels in a field of video to be above a second limit defining the workable 
range of luminance; h) determining, from the second set of control signals, a second set 
of color balance settings; and, i) during a next field of video, applying the second shutter 

30 speed control signal, the second analog gain signal and the second set of color balance 
settings to the shutter speed, analog gain and color balance adjustment means, 
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respectively. 

According to the method the invention the color information from a video image 
of a scene with non-uniform lighting is enhanced using an adaptive algorithm providing 
variable sets of adjusting values for setting the exposure and color balance settings of 
the camera on succeeding fields of video. The settings for one field are determined 
based on the luminance signal analyzed over the preceding field of video. One set of 
settings targets dark areas of the image and the other set targets the bright areas of the 
image. The two sets are used on alternate fields of video so that over two fields a pixel 
has the correct color information in at least one field. Every pixel is within the workable 
range of luminance in at least one field, over two fields, due to the exposure settings. 
Furthermore, consistent hue values are maintained between alternate fields, as the color 
balance settings for the fields are adjusted according to the exposure settings, thus to 
the luminance level for each field. 

In one embodiment, an apparatus according to the invention comprises a color 
video camera, a histogram counter for examining the luminance output signal of the 
camera over a field of video, a pixel color detection circuit, and a micro controller 
responsive to the histogram counter for generating sets of exposure control and color 
balance signals that are applied to the camera and color offset signals that are applied 
to the pixel color detection circuit. The pixel color detection circuit may include means for 
identifying pixels of a color corresponding to a color region of interest. In a second 
embodiment of the invention, the histogram counter, and at least a portion of the pixel 
color detection circuit comprise circuits within a conventional video camera. 

According to a further aspect of the invention, a pixel color detection circuit 
examines each pixel of a video image to determine whether it is in a color region of 
interest. The pixel color detection circuit uses a color offset signal, calculated by a 
controller based on the luminance signal. The color offset signal indicates how far from 
neutral, or white, in the chosen color space, is the chrominance data from the camera. 

The invention may be used to advantage on agricultural sprayers having a video 
camera for detecting green weeds which are then sprayed with chemicals from nozzles 
disposed near the camera. 

Other objects, advantages and features of the invention will be readily apparent 



to those skilled in the art upon consideration of the following detailed description and the 
accompanying drawings. 

Brief Description of the Drawings 

Fig. 1 is a representation of the organization of color-perception space in 
5 cylindrical coordinates, in terms of hue, lightness and saturation; 

Fig. 2 is a block diagram of a system in accordance with one embodiment of the 
invention; 

Fig. 3 is a block diagram of a system in accordance with another embodiment of 
the invention and illustrating major components of the video camera shown in Fig. 1 ; 
ljo Fig. 4 is a block diagram of circuits contained within the digital signal processor 

ifi shown in Fig. 3; 

ITJ Fig. 5 is a flow diagram illustrating the steps of a method in accordance with the 

^ present invention; 

□ Figs. 6A and 6B are waveform diagrams illustrating adjustment of a video signal 

15 on alternate video fields to bring the majority of pixel luminance values below the upper 
\2 limit of a workable range; and, ...... 

If Figs. 6C and 6D are waveform diagrams illustrating adjustment of a video signal 

:J3 on alternate video fields to bring the majority of pixel luminance values above the lower 
" limit of a workable range. 

20 Detailed Description of the Invention 

Referring to Fig. 2, a video system 1 0 according to the invention comprises a CCD 
color video camera 12, a histogram counter 14, a micro controller 16 and a pixel color 
detection circuit 18. 

Camera 12 is a well-known Sony camera and will first be described to provide 
25 background for understanding the invention. As shown in Fig. 3, camera 12 comprises 
a lens 20 for imaging a scene on a Charge Coupled Device (CCD) sensor 22, a timing 
control and driver circuit 23, a Correlated Double Sampling and Analog Gain Control 
circuit (CDS/AGC) 24, an analog to digital converter (ADC) 25, and a Digital Signal 
Processor (DSP) 26. For clarity in explaining the invention, a micro controller 27 is shown 
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separately in Fig. 3 but in actual practice this micro controller is implemented within DSP 
26 as shown in Fig. 4. 

Timing control and driver circuit 23 may be a model CXD2408R chip commercially 
available from Sony Corporation. Circuit 23, in response to commands from micro 
controller 27, sets the camera exposure or shutter speed by controlling the duration of 
overflow drain pulses applied to sensor 22 and also controls the readout from the sensor. 
The analog video output from sensor 22 is applied to CDS/AGC circuit 24 which may be 
a Sony model CXA2006Q chip. The processed and gain controlled analog output signal 
from CDS/AGC 24 is then applied to the ADC 25. ADC 25 converts the analog signal into 
8-bit digital video signals, each signal corresponding to a pixel position on sensor 22. 

The output signals from ADC 25 are applied to DSP 26 which may be a Sony 
model CXD2163R digital signal processor chip. As shown in Fig. 4, DSP 26 includes 
luminance (Y) processing circuits 32, chrominance processing circuits 34, and a 
histogram counter 36, in addition to the micro controller 27. 

The chrominance processing circuits 34 include a low pass filter and clamp circuit 
38, a red/green/blue (RGB) matrix 40, white balance (WB) circuit 42, a gamma correction 
circuit 44 and a transformation rnatrix 46. A DSP bus 48 connects micro controller 27 to - 
the Y processing circuits 32, histogram counter 36 and various components within the 
chrominance processing circuits 34 so that the micro controller may control various 
functions performed within the DSP. 

Briefly, the digital video output of ADC 25 is applied via path 52 to the luminance 
processing circuit 32 and the chrominance processing circuit 34. The luminance 
processing circuit produces the luminance signal Y which is available at an output port 
54. In the chrominance processing circuit 34, the video signal is applied to the low pass 
filter and clamp circuit 38 having an output connected to the RGB matrix 40. This matrix 
transforms the video signal into luminance and red, green, and blue component values 
or signals. After processing in white balance circuit 42 and gamma correction circuit 44, 
the signals are applied to a transformation matrix which transforms the signals into color 
difference signals B - Y (or U) and R - Y (or V) which are available at an output port 56. 
The matrix 46 produces one digital color difference signal (U or V) concurrently with each 
digital luminance signal Y produced by luminance processing circuit 32, the color 



difference signals alternating between U and V. 

Returning now to Fig. 2, the luminance signal Y produced by DSP 26 in Fig. 4 is 
applied a histogram counter 14 for analysis. The histogram counter 14 has an 'over-limit' 
bin and an 'under-limit' bin programmable by controller 16 to count pixels having a 
luminance over or under respective luminance thresholds set by controller 16 and 
defining the workable luminance range. The bins are used alternately. One bin is used 
to count the number of pixels in a first field of video having a luminance above a first 
threshold or high limit and the other bin is used during the next field of video to count the 
number of pixels having a luminance below a second threshold or low limit. A field of 
video is defined as the capture of one vertical cycle of the CCD sensor in the video 
camera. 

The histogram bin counts produced by histogram counter 14 are utilized by 
controller 16 to develop two sets of camera control signals, S A and S B designed to bring 
the luminance of as many pixels as possible (about 90% in actual practice) within the 
workable luminance range. Each set of control signals includes a shutter speed control 
signal and an analog gain setting signal. These signals are transferred to the camera 
micro controller 27 (Fig. 3) which in turn controls the timing and shutter speed control 
circuit 23 and analog gain circuit 24 within camera 12. The signals of set S A are intended 
to keep the majority of pixel values above the minimum level of the workable range of 
luminance whereas the signals of set S B are intended to keep the majority of pixels below 
the maximum level of the workable range of luminance. 

The method of color enhancement according to the invention is illustrated in Fig. 
5. At step 100 the analog video signal is processed over a field of video to develop a 
digital luminance signal Y for each pixel of a field. At step 101 the over-limit bin of the 
histogram counter counts the number of pixels in a first field having a luminance greater 
than Max Level as illustrated in Fig. 6A. At the end of the first field, controller 16 samples 
the over-limit bin count and develops (at step 102) the set of control signals S A . 

At step 103 a set of color gain signals C A are developed, as later explained, from 
the set of signals S A . 

At step 104, the sets of signals S A and C A are applied to the camera to control the 
shutter speed, analog gain and color gain during a second field of video. During the 
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second field, the set of signals S A control the camera to bring the luminance of most 
pixels below the Max Level, as shown in Fig. 6B. 

The analog video signal for the second field is processed at step 105 to develop 
a digital luminance signal Y for each pixel and during the second field the under-limit bin 
of the histogram counter counts (step 106) the number of pixels having a luminance less 
than Min Level shown in Fig. 6C. At the end of the second field the controller 16 samples 
the under-limit bin count and develops (at step 107) the set of control signals S B which 
are utilized to control the camera during the next video field. 

Step 108 develops a second set of color gain signals C B At step 109, the sets of 
signals S B and C B are applied to the camera to control the shutter speed, analog gain and 
color gain during the next field. The signals S B control the shutter speed and analog gain 
to bring the luminance of most pixels above the Min Level as shown in Fig. 6D. 

Steps 100 - 109 are then repeated (step 1 10) so that over any two consecutive 
fields of video the luminance of most of the pixels is brought within the workable range 
in at least one of the two fields. One field is optimal for the darker areas of an image and 
the other field is optimal for the brighter areas. Furthermore, because the color gain 
settings are adjusted according to the lumina_nce level for each field, .a consistent hue_ 
value is maintained between the two fields. By combining the information in the alternate 
fields, the true color of each pixel in the image can be more accurately determined. 

As mentioned above, controller 16 also alternately generates a set of color gain 
signals C A based on the signals of set S A or a set of color gain signals C B based on the 
signals of set S B The color gain signals C A or C B are transmitted to camera micro 
controller 27 (Fig. 3) with the sets of signals S A or S B , respectively. Within the camera, 
micro controller 27 utilizes the color gain signals to set color gains within the white 
balance circuit 42 (Fig. 4). A look-up table may be used to determine the color gain signal 
values for each set of shutter speed and analog gain settings. 

The controller 16 also generates a color offset signal for use by the pixel color 
detection circuit 18. The color offset signal indicates to the pixel color detection circuit 18 
how far from the neutral, in the chosen color space, is the chrominance data UA/ 
produced by the matrix 46 (Fig. 4). At different color temperatures of incident light, the 
chrominance data UA/ from the camera 14 varies with respect to its neutral, or white, 



position and the color offset signal provides compensation for this effect. The controller 
16 has therein a luminance integrator and a table of color offset values (not shown). The 
luminance signal is integrated over one field and used to develop an address for 
addressing the table to obtain the color offset signal which is relayed to the color 
detection circuit 18 in the interval between successive fields. One method of determining 
the color offset signal based on the total luminance is to use a linear equation, y=mx+b, 
where y is the color offset signal, x is the total luminance, and m and b are experimentally 
determined based on the color region of interest. The values are implementation 
dependent. In another method, a look up table could be used instead of the equation. 
Other methods may be used. 

The pixel color detection circuit 18 examines each pixel signal from the camera 
12 to determine whether the pixel is in the color region of interest. The following scenario 
is provided as an example. Consider that one needs to identify all blue pixels. In the UV 
color space shown in Fig. 1, blue can be approximated as the region defined by U>0 
AND V<0, where 0 falls on the lightness axis. This holds true when the color gain in the 
camera is perfectly tuned to match the incident light color temperature and white is in the 
centre of the space, i.e. it is represented by U=0 and V=0. The color offset signal from 
the controller 16 is used to compensate for the case where the color gain is not perfectly 
matched. The color offset signal is represented by its two components in the UV space, 
blue_offset and red_offset. The blue region is defined by U>blue_offset and 
V<red_offset. Using this equation, the pixel color detection circuit 18 can detect the blue 
pixels in a field of video. 

Our concurrently filed application referenced above describes in detail different 
embodiments of the pixel color detection circuit 18 and how it is utilized to detect green 
weeds for the purpose of spraying them with a chemical agent. In its simplest 
embodiment, circuit 18 comprises gain circuits for maximizing the color difference signal 
U or V in the color region of interest while minimizing all other signals. For example, since 
green is defined by negative values of V, all values of U and positive values of V are 
minimized while negative values of V are maximized in order to detect green weeds. In 
other words, the gain of the color difference signal V is maximized for quadrants III and 
IV (Fig. 1) and minimized for quadrants I and II, the color difference signal U being 
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minimized for all quadrants. The negative values of V are then compared to a threshold 
value to determine if the value of V is negative enough to be considered green. 

An operator may select, via controller 16a particular color of pixels to be detected. 
Depending on the color selected, the controller selects a threshold value, for example, 
the negative value the V axis signal must have to be considered green. This threshold 
value is modified by the color offset signal (red_offset when green pixels are being 
detected) and the resulting value is used as the threshold which is compared to negative 
V axis signals to determine if pixels are green. 

Since the hue vector (see Fig. 1 ) for green is actually displaced approximately 30° 
from the negative V axis toward the negative U axis, circuit 18 may, in some 
embodiments, include a transformation circuit for rotating the color difference signals U 
counterclockwise approximately 30° so that the green information in the U signals may 
also be used to more accurately detect green pixels. 

In Fig. 2, the histogram counter 14, controller 16 and pixel color detection circuit 
18 are all external of the video camera. The video camera shown in Figs. 3 and 4 
includes internal circuits permitting some of the functions of these components to be 
implemented within the camera. In Figs. 3 and 4, the micro controller 27 may be _ 
programmed to perform the functions of controller 16 using the histogram counter 36. 
The transformation matrix 46 includes gain circuits controllable by micro controller 27 
hence the function of maximizing of the negative V signal may be done in matrix 46 
rather than in the pixel color detection circuit 18. The matrix 46 is also controllable by 
micro controller 27 to rotate the color difference signals so the function of rotating the 
color difference signal approximately 30° may also be performed in the matrix rather than 
in circuit 18. 

The function of comparing the maximized negative V signal with a threshold to 
determine if it is green cannot be performed in the camera 12 so a pixel color detector 
circuit 28 is provided to perform this function. A micro controller 60, connected to the 
camera micro controller 27 by a conventional interface circuit (not shown) is still required 
to permit operator entry of the pixel color of interest. 

Fig. 5 illustrates an application of the present invention to agricultural sprayers, 
and more particularly to weed detection and spraying. The output of system 30 ( Fig. 5), 
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specifically the output of the pixel color detection circuit 28, is connected to a nozzle 
micro controller 64. Detection circuit 28 is a programmable logic array. In addition to 
comparing for a target color (green) circuit 28 counts the number of pixels of the target 
color occurring on each video scan line. Spray controller 64 samples the outputs from 
detection circuit 28 for the purpose of controlling two spray nozzles 68 and 70. 

Controller 64 also receives data via a CAN bus 74. This information includes a 
nozzle turn-on time, a nozzle turn-off time and a threshold value (weed size) representing 
the minimum number of green pixels per scan line, per region, that must be detected in 
order to actuate a spray nozzle. In this regard, a sprayer may spray a path having a width 
of 30 feet or more, is provided with a plurality of cameras. Each camera is aimed so as 
to view a different portion of the path to be sprayed. The field of view of each camera is 
divided into two regions and two nozzles 68,70 are provided for spraying a respective 
region. Controller 64 utilizes the green/not green signal from detector circuit 28 to 
determine, for each scan line, how many green pixels have been detected within each 
region. If the number of green pixels within a region exceeds the threshold value (weed 
size) input by an operator via CAN bus 74, then the controller 64 produces a signal to 
activate the nozzle for that region when the nozzle is over the detected weed. 

The camera is in front of the nozzles and a nozzle is turned on only when it is over 
a weed. Circuits (not shown) measure the forward progress of the sprayer and develop 
the turn-on and turn-off times based on the progress of the sprayer and the camera to 
nozzle distance. 

It will be understood that a keyboard or control panel is linked to CAN bus 74 to 
permit an operator to enter the threshold value defining weed size. Operator selection 
of the color of pixels to be detected is entered via the same keyboard and is relayed to 
controller 72 via controller 64 and a serial communication circuit 66. 

The functions of controllers 60 and 64 may be carried out in a single micro 
controller rather than two. Numerous other modifications, variations and adaptations 
may be made to the particular embodiments of the invention described above without 
departing from the scope of the invention, which is defined in the claims. 



12 



